I Co - Scheduling in Lambda Grid Systems by using of Ant Colony Optimization
نویسندگان
چکیده
Grid networks provide users with a transparent way to access computational and storage resources. The creation of high performance Communication capabilities in multiple organizations and their interconnection in to a high speed fiber communications mesh have been described as Lambda Grid. We propose a modified ACO-based algorithm which can provided on-demand and dynamically light paths on a grid system. Indeed, the proposed algorithm can schedule jobs by discovering processing and network resources on the grid, assigning the job to a specific system and executing the job. We also propose a coscheduling lambda grid system for job routing in optical grid networks, based on the concept of ant colony optimization, which studies the behavior of ants for gathering food and the routing of packets inside a network. Simulated results show an increased performance of our algorithms over more classical co-scheduling protocols, even though this is accompanied by a slight increase in
منابع مشابه
Optimization of Combined Heat and Power Systems using a Hybrid Algorithm of Ant and Bee Colony Optimization
Abstract: In the last few years, due to the development of the new equipment in power systems, challenges have appeared in their planning and operation. One of these issues is the development of combined heat and power (CHP) units. These units have the capability to generate heat and electricity simultaneously according to their limitations. Hence, it is necessary for them to think about the ar...
متن کاملEnhanced Ant Colony Algorithm Hybrid with Particle Swarm Optimization for Grid Scheduling
This chapter proposes new heuristic algorithms to solve grid scheduling problem. Two heuristic algorithms, based on Ant Colony Optimization and Particle Swarm Optimization are proposed. The optimization criteria, namely, flowtime and makespan are used to measure the quality of grid scheduling algorithm. Using the simulated benchmark instances, the results of different algorithms are analyzed an...
متن کاملNew Heuristic Function in Ant Colony System for Job Scheduling in Grid Computing
Job scheduling is one of the main factors affecting grid computing performance. Job scheduling problem classified as an NP-hard problem. Such a problem can be solved only by using approximate algorithms such as heuristic and meta-heuristic algorithms. Ant colony system algorithm is a meta-heuristic algorithm which has the ability to solve differenttypes of NP-hard problems.However, ant colony s...
متن کاملResource leveling scheduling by an ant colony-based model
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activit...
متن کاملA Survey: Particle Swarm Optimization-based Algorithms for Grid Computing Scheduling Systems
Bio-inspired heuristics have been promising in solving complex scheduling optimization problems. Several researches have been conducted to tackle the problems of task scheduling for the heterogeneous and dynamic grid systems using different bio-inspired mechanisms such as Genetic Algorithm (GA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO). PSO has been proven to have a rela...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012